// Copyright [2020] <unknown>
#include <bits/stdc++.h>
using namespace std;
// #define ONLINE_JUDGE
#ifndef ONLINE_JUDGE
#define dbg(x...) { cerr << "\033[32;1m" << #x << " -> "; err(x); }
void err() { cerr << "\033[39;0m" << endl; }
template<typename T, typename... A>
void err(T a, A... x) { cerr << a << ' '; err(x...); }
#else
#define dbg(...)
#endif

#define sz(x) ((int)x.size())

typedef long long LL;

const int N = 1e5+50, MOD = 998244353;

int n;
int h[N];

int main(int argc, char const *argv[]) {
    // code
    scanf("%d", &n);
    for (int i=1; i<=n; ++i) {
        int j = i;
        h[i] = 1;
        while (j % 2 == 0) {
            j /= 2;
            h[i] *= 2;
        }
    }

    LL ans = 0;
    for (int i=1; i<=n; ++i) {
        ans += 1LL*(n/i)*h[i];
        ans %= MOD;
    }
    cout << ans << endl;

    return 0;
}
